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1. Introduction 

The study of one-particle Schrodinger operators of the form H = — A + q with 
kinetic energy —A and (random) potential q has caught the attention of many 
reseachers over several decades. As an introduction to this topic we recommend 
the books by Cycon, Froese, Kirsch, Simon [6], by Stollmann [20], and the paper 
by Kirsch [H] . 

In the discrete setting, we choose the kinetic energy to be the negative of 
the adjacency matrix, A, of some graph Q. The most important example is the 
d-dimensional regular graph, Z d . Since there are only very few examples of poten- 
tials, q, where the spectrum of H is known explicitly we would be content knowing, 
for instance, the existence of point and absolutely continuous (henceforth ac) spec- 
trum of H, the level statistics of eigenvalues or the long-time behavior under the 
Schrodinger time evolution. For example, from scattering theory it is well-known 
that if q decays fast enough (that is, if q is integrable) then the spectrum of 
H = — A + q inside the spectrum of —A (on Z d , this is the interval [—2d, 2d]) is 
purely ac and outside this interval the spectrum is pure point. 
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An important model in solid state physics concerns the case when q is a 
random potential. In the simplest scenario we assume that the values q(v) and 
q(w) for two different vertices v, w € Z d are chosen independently from an a-priori 
given probability measure, v. Let us multiply the potential, q, by the factor a > 
and interprete a as the disorder parameter. Anderson discovered in 1958 that for 
large disorder or at large energy the spectrum of H a = —A + aq is pure point. 
By now there is an extensive literature on this phenomenon which is known as 
Anderson localization. The proofs are based on the seminal work of Frohlich and 
Spencer [8] and of Aizenman and Molchanov [1 . However, there is currently no 
proof of the existence of ac spectrum at small disorder (or derealization) on Z 3 . 
This is considered an outstanding open problem in Mathematical Physics, also 
known as the extended states conjecture. 

One valuable contribution to this conjecture might come from replacing the 
graph Z d by a simpler graph such as a tree and study there extended states (syn- 
onymous with ac spectrum) for random potentials. This has indeed been achieved 
first by Klein [16] in 1998 (and later by Aizenman, Sims, Warzel [2] in 2006) who 
proved the extended states conjecture on trees. Motivated by Klein's result we first 
constructed novel examples of potentials on a tree that produce ac spectrum [S] . 
Then we reproved a variant of Klein's result jlOj . A simplified version of this proof 
is presented in Section [5] In order to move somewhat closer to the lattice Z d we 
consider a random potential on a tree that is strongly correlated instead of inde- 
pendently distributed [11]. We prove that for small correlations (a large part of) 
the ac spectrum is stable but it is well-known that it disappears completely at 
maximum correlation, see Section [6] In Section [7] we present three models where 
we add loops to a (binary) tree. It is only the mean-field loop tree model where we 
can solve the spectrum of the new Laplacian. On top of this Laplacian we add a 
certain random potential and prove stability of a large ac component. After a short 
review of some spectral theory we discuss one-dimensional Schrodinger operators. 
We reprove the stability of the ac spectrum with respect to an integrable potential, 
a Mourre estimate, and the stability with respect to a square integrable random 
potential. The proofs follow from simple geometric properties of the Mobius trans- 
formation (or transfer matrix) with respect to the Poincare metric, which controls 
the spreading of the Green function in terms of the potential. In Section 21 these 
Mobius transformations are generalized to general graphs (including, for instance, 
Z d and trees), and, like in one dimension, express the Green function as a limit of 
products of Mobius transformations. 

2. Setup 

A graph Q = (V, E) consists here of a countably infinite set V called the vertex 
set. E C V x V is called the edge set und obeys 

(i) if (v,w) e E then (w,v) G E; 

(ii) sup v&v \{w e V : (v, w) G E}\ < oo. 
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v, w £ V are called nearest neighbors if (v, w) £ E. 

The most important example is the c£-dimensional regular lattice, Z d , but 
we may as well consider the graph with vertex set V = Nq (d £ N) and edge set 
E = {(x, y) £ V x V : \\x — y\\i := J2i=i \ x i~Ui \ = !}■ Another example of interest 
is the (rooted) regular tree, T k ,k £ N. Here, V = U„>o o<j<fe"-i{( 71 ' ■?)} c ^o- 
Two vertices v = (n,j) and w = (m,£) are nearest neighbors if m = n + 1 and 
j £ \{£,£ + 1,...,£ + k - 1} or if n = m + 1 and I £ + 1, . . . , j + k - 1}. 

The vertex is called the root. 

The graph Q = (V,E) determines the adjacency matrix (operator) on £ 2 (V) 
of the graph Q with kernel A(v,w) given by 

A( V ,«/):=| Q dse . (2.1) 

That is, for £ £ 2 (V), 

(A<j))(v) := A{v,w)(j){w) = Y ^H) v£V. (2.2) 

weV w£V:(v,w)£E 

Because of the two conditions (i) and (ii) above on the graph Q, the adjacency 
matrix A is a bounded, self-adjoint operator on the Hilbcrt space £ 2 (V) with 
respect to the standard scalar product (<j), xjj) := J2vev 'l ) ( v )' t l J ( v ) f° r V' S ( 2 {V). 
With some abuse of terminology, A is also called the (discrete) Laplace operator 
or Laplacian. 

The total energy, H := —A + q, of a quantum mechanical particle on the 
graph Q is described here by the kinetic energy being equal to the negative of 
the adjacency matrix plus a potential energy term given in terms of a bounded 
function q : V — > R. We identify q with the multiplication operator on £ 2 (V) by 
this function q and call H a Schrodinger operator. H is then also a bounded, 
self-adjoint operator on £ 2 (V). 

A £ C is in the resolvent set of H , if the so-called resolvent, G\ := (H — A) -1 , 
of H exists and if G\ is a bounded operator on £ 2 (V). The complement, cr(H), 
of the resolvent set in C is called the spectrum of H . Since H is bounded and 
self-adjoint, a(H) is a closed, bounded subset of M.. 

By the Spectral Theorem (cf. [T5J Theorem VII.6]), there exists a family of 
orthogonal projections, Pq, on £ 2 (V) indexed by the Borel-measurable sets C R 
so that 

H = J tdP t (2.3) 

with P t :— P(_oo,t] = l(-co,t](H), and In being the indicator function of ft. 

The integral on the right-hand side of (|2.3I) is meant as a Lebesgue-Stieltjes 
integral so that 

(4>,Hii>) = [ td(<f>,P t ^), 4>^ef(V). 



By setting /i^(f2) := (<f),PQip) we define a (complex) Borel measure, /i^,^,, on . 
called a spectral measure (of H). 
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Let A be in the upper half-plane H := {x + iy : x, y € R, y > 0} (more 
generally, A in the resolvent set of H ) . Then, the kernel of the resolvent of H (for 
v,w € V we set 1„ := l^,fj, VtW := /Ui„,i,J, 

G A ( t ;, U ;) = (F-A)- 1 («, w ) = (l„,(^-A)- 1 U= / %4^. ( 2 - 4 ) 



t- A 

is called the Green function; the last identity in (|2.4I) follows from the Spectral 
Theorem (cf. [TH Theorem VII. 6]). In other words, the Green function, G\(v,w), 
is the Borel transform of the spectral measure, /J, v , w . Note that (by definition) 
G\(-,w) is the unique function 4> & £ 2 (V) satisfying 

(H - \)<t> = l w , weV. (2.5) 

We Lebesgue-decompose (cf. JT5J Theorem 1.14]) the probability measure fi v :— 
fi ViV with respect to the Lebesgue measure on R into its unique absolutely contin- 
uous measure, n a c,v, and singular measure, n s ,v, and write 

fl v = /-l aCy v © fJ-s,v ■ (2-6) 

A G a(H ) is said to be in the absolutely continuous (ac henceforth) or singular spec- 
trum of H, if for a vertex v G V, A G supp(/i aCl „), respectively if A G supp(/i Sl „). 
We are here only interested in the ac spectrum of H, <r ac (H). 

We use a sufficient criterion (see [16j Theorem 4.1], [19l Theorem 2.1]) for 
A G <y{H) to be in a ac {H), namely that there exists an interval (c, d) 3 A and a 
vertex v G V so that 

limsup sup \G\ + i E (v, v)\ < C , (2.7) 

£|0 A6(c,d) 

for some constant C; in fact, (c,d) n cr(iJ) is then in a ac (H). This follows from 
Stone's formula, which says that for c, d € M., c < d, and for all </> G £ 2 (V), 

[ d 

limi / Im (0, GA+ie</>) dA 

= limi / (</>, [(£T- A -is)" 1 - (ff- A + ie)" 1 ]^^ 

E-l'O J c 

= i<</),(P M] +P M) )0). (2.8) 
Consequently, if / G £ 9 ([c, d]) with q > 1 and l/g + 1/p = 1, then with </> = l v , 

f(X)dfi v (X)\ < \\f\\ q hmsup ( f [±Im(G x+ie (v,v))] p y /P 

< C\\f\\ q . 

Therefore, by duality, dfi v (X) = g(X)dX for some g G L p ([c,d]). 

A random potential is a measurable function q from a measure space (^4, .A) 
into M. v , where M. v is equipped with the Borel product er-algebra. In the simplest 
case there is a single probability measure v on R which in turn defines a probability 
measure, IP, on (A, A) by requiring the following conditions: 
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(i) P[uj £ A : q{uj)(v) £ fi] = u(Ct) for all Borel set O C 1 and for all v £ V (q is 
said to be identically distributed); 

(ii) P[w £ A : nili9(^)(^) G = nili p [^ G A : g(w)(«<) G fii] for all 

7^ Wj if i ^ j, for all JV e N, and all Borel sets fij C M (g is said to be 
independently distributed) . 

We will, without loss of generality, always assume that the mean of v is zero 
and, to simplify matters, that v is compactly supported. The random Schrodinger 
operator H := —A + q on £ 2 (V) with iid random potential (that is, q satisfying 
conditions (i) and (ii) above) is called the Anderson Hamiltonian (or model) on 
the graph Q . 

For Im(A) > 0, the random Green function, G\(v,v), (the dependence on 
lu £ A is tacitly suppressed) is a random variable on H but simply referred to as 
the Green function. Since the potential is random so is the spectrum of H = — A+q. 
However, Kirsch and Martinelli [15] proved under some (ergodicity) conditions on 
the graph (V, E) — which are basicallj0 satisfied for Nq and Tk — that the set 
a ac (H) is P-almost surely equal to one specific set. Most of the time, the probability 
measure, P, is not mentioned explicitly. 

Let px, v be the probability distribution of G\(v, v), that is, p\ iV (A) :— Prob[ 
G\(v, v) £ A] for a Borel subset A C H. In order to prove ac spectrum of H we 
show, loosly speaking, that the support of px, v does not leak out to the boundary 
of H as Im(A) J, but that the support stays inside H. More precisely, for a suitably 
chosen weight function^ w on HI (later denoted by cd), a suitably chosen interval 
(c, d), and some p > 1 we shall prove that (see [TU1 Lemma 1]) 



Let us scale the potential q by the so-called disorder parameter a > and 
define H a := —A + aq. A version of the extended states conjecture on a graph 
Q can now be formulated as the property whether for a probability measure v on 
R and random potential q defined through v (obeying the above conditions) and 
for small coupling a > 0, the ac spectrum of H a is P-almost surely non-empty, 
possibly equal to <j(— A). It is widely believed that this conjecture is true on Nq 
for d > 3 but it is well-known not to be true in dimension one. We present a proof 
of the extended states conjecture on the binary tree in Section [5l 



x If we wanted ergodicity to be satisfied we should switch from the rooted graphs N!j and 7\ 
to Z , respectively the unrooted tree. But as much as the ac spectrum is concerned there is no 
difference and we stick with the rooted graphs. 

2 w satisfies Im(z) < Cw(z) for z near the boundary of H with some constant C, see 1 1 II (5)]. 



lim sup sup / 

e|0 \e(c,d)JM 




(2.9) 
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3. One-dimensional graph, M 



o 



We recall here the standard method of transfer matrices and prove some sim- 
ple geometric properties. This is applied to reproving some known results about 
decaying potentials. 

Our goal is to bound the diagonal Green function, G\(v, v), for A £ I as 
Im(A) 4- as in (12.71) . For the sake of simplicity, let us take v = 0. Let <fi — 
{(f>Q,<f>l, . . .) with <fi n := G\(0,n). By recalling (|2.5p . (f> satisfies 



(-A + g-A)^ = l 
This is equivalent to the system of equations 

- 4>i + (go - A)0 O - i = 

—<f>n+l + {in - \)<pn - <j>n-l = 

Let 

q n - A -1 



0. 
0. 



n > 1. 



A n '■ — 



1 







n £ N . 



(3.1) 
(3.2) 

(3.3) 



A n is called a transfer matrix. Clearly, A n £ SL(2,C), that is, det(A n ) = 1. 
satisfies p.2[) if and only if for all n > 0, 



t>n+l 



A n A n _x ■ ■ ■ Aq 



1 



(3.4) 



There is a unique choice of cj>o £ C, namely G\(0,0), so that </> n , computed from 



p.4|) . yields a vector 



2 (No). An equivalent formulation of (|3.4[) is 



— /I _ 1 4 _ 1 • • • A ~ 1 



(3.5) 



Here we compute </>o from the likewise unknown vector [</> ra +i, 4> n ] T - Nevertheless, 
there is a big difference between (|3.4[) and ()3 . 5[) when it comes to computing <pQ. 
As an example let us consider the case without a potential, that is, with q = 0. 

-A -1" 



Since A £ H, the matrix Ai 



has an eigenvalue /ii with < 1 and 



1 j 

Im(/ii) > 0, and another eigenvalue /i2 with |/xa j = l/|/ii| > 1 and Im(/X2) < 0. For 
4> £ ^ 2 (No) we have to choose (j>o so that [<fio, 1] T is an eigenvector to fi\. Therefore, 
the left-hand side of p.4p . namely the vector [<fi n +i, 4>n] T is very sensitive to the 
choice of the input vector [</>o, 1] T . In contrast, the left-hand side of (|3.5[) (for large 
n) is quite insensitive to the choice of the input vector [<^ n +i, 4> n ] T ■ Here, the large 
n behavior is dominated by the large eigenvalue fi2, and [</>„+i,0„] T must not lie 
in the eigenspace to the eigenvalue fix. 



It is convenient to rewrite the system of equations 
i> n )nEN the sequence a = (a„)„ eNo with 



and define for 



:= 1 



On-l 



(3.6) 
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Note that for A € H, <f> n ^ 0: For otherwise, A € H would be an eigenvalue with 
eigenfunction <fi of the self-adjoint operator H restricted to {n,n + 1, . . .} (with 
Dirichlet boundary condition at n). 

Let : H -> H be the Mobius transformation associated with the transfer 
matrix A~ . That is, 

Then (|3.5[) is equivalent to 

( /) = f o$ 1 o-..o$„(a,„ + i). (3.8) 

The numbers a n can be interpreted as the Green function of the graph No trun- 
cated at n. To this end, let N n := {n, n+1, . . . } and E n := {(fc, fc+1), k), k > 
n}. If An denotes the adjacency matrix for the truncated graph (N n ,E n ), then 

a n = G i * ) (n,n):=(-A^+q-\)- 1 (n,n), n e N , (3.9) 

and we have the recursion 

a„ = $„(a„+i), neN . (3.10) 

This can be seen from the above equations but we will rederive this later, see 
formula (|4.5[) . 

We equip the upper half-plane H with the hyperbolic (or Poincare) metric d, 
that is, 

d(zi, z 2 ) := cosh' 1 (l + \ ^ 7/ 2 ) - ) , Z!,z 2 eH, (3.11) 
V ^(21)^(^2)^ 

or alternatively with the Riemannian line element (see also (|4. 10[) and (|4.11[) ). 



ds = + , z = x + iyeU. (3.12) 

y 

Proposition 3.1 ([9], Proposition 2.1). (i) For Im(A) > 0, <!>„ is a hyperbolic 
contraction on (H, d), that is, for Zi,z 2 € H, 

d($ n (zi),$„(z 2 )) < d(zi,z 2 ) . 

(ii) For Im(A) > 0, $ n (H) C {z e H : |z| < l/Im(A)}. Furthermore, $„ is a 
strict hyperbolic contraction. That is, for Z\,z% € H toztft. max{|zi|, |^|} < C 
t/iere exists a constant S < 1, e.g., <5 := C/(C + Im(A)), depending on Im(A) 
and C so that 

d($„(zi),$„(z 2 )) < Sd(z 1 ,z 2 ). 

The basic idea is to factor $„ = p o t„ into the rotation (around the point 
i and angle 7r) p : z t— > — 1/z and the translation r„ : z 1— > z + \ — q n . p is a 
hyperbolic isometry. If Im(A) > then r„ is a strict hyperbolic contraction in 
the sense that d(T n (zi), r„(z 2 )) < d(z 1; z 2 ) as can be seen directly from definition 
(|3.11|) . If Im(A) = 0, then also r„ is an isometry. The properties claimed in (i) and 
(ii) follow from straightforward calculations. □ 
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If Im(A) > then shifts the upper half-plane upwards. Even more so 
(recall that the potential q is bounded) we have 

Proposition 3.2 (|9j, Proposition 2.2). For Im(A) > there exists a hyperbolic disk 
Bciso that o $„(H) c B. 

This allows us to state precisely our claim about the stability of our way to 
compute the Green function. 

Theorem 3.3 (|9j, Theorem 2.3). Let Im(A) > and let (7 n )neN be an arbitrary 
sequence in H. Then we have 

lim $ o $! o • • • o $„( 7 „) = 4> = G A (0, 0) . (3.13) 

n— >oo 

Proof. Set w n :— $o 0< i > i ' 1 ■°^n(ln)- Let B be a disk as in Proposition ^. 2[ and let 
/3 := $„_io$„( 7n ). Then/3 € B. The same is true for f3' := $ n „io$„o$ n+1 (7 n+1 ). 
All further images $fc(/3) and <&fc(/3') stay in B and the conditions from Proposition 
I3.1f ii) are fulfilled. Hence we have 

d{w n+1 ,w n ) = d($ o---o$„_ 2 (^'),$ o---o$„_ 2 (/3)) 

< 5 d($i o • • • o $ n _ 2 (/3'), $i o ■ • • o $„_ 2 (/3)) 

< 5 n_1 d(/3',/3) 
= CS n . 

(w„) rae N is therefore a Cauchy sequence and converges to some »6l Let (j' n ) n eN 
be another sequence in EL Then we have analoguously 

d($ ° • • • ° $n-l ° *n(7n), *0 ° ■ ■ ■ ° $n-l ° $n(7n)) 

< c<5"- 1 d($„_ 1 o $ n ( 7n ), o $„( 7 ;)) 



Therefore also <£>o ° ■ ■ ■ ° $n-i ° $ra(7n) converges to w as n — > oo. Because of i 
™ = 0o = G A (O,O). ' □ 

Proposition 3.4 ([9|, Lemma 4.5). Let K be a compact subset ofC whose elements 
have non-negative imaginary parts. For every X £ K, let (z n {X)) n &i be a sequence 
in H. Suppose that there exist constants Ci,C 2 so that 

^d($„ +1 (z„ +1 (A)),z„(A)) <d (3.14) 

n>l 

and 

d(«i(A),i) <C 2 (3.15) 
/or all X £ K . Then there exists a constant C3 so that for all X G K 

d(G A (0,0),i) <C 3 . (3.16) 

Potentials for which we can find such sequences (z n (X)) n ^ yield ac spectrum 
for A £ Re(K), and pure ac spectrum for A € int(Re(if)), the interior of the real 
part of K. 
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Proof. Because of Theorem 13.31 there exists an n G N so that c1(Ga(0, 0), $o ° • • • 
^n( z n)) < 1- Then using the triangle inequality for the Poincare metric d and the 
contraction property of <&„ we get (suppressing the dependence of z n on A), 

d(G A (0,0),i) < d(G A (0,0),$ o---o$ n (z n )) +d($ o...o$ n (z„),i) 

< d($ o • • ■ o $„_ 1 ($„(z„)), $ o • • ■ o $ n _iO„_i)) 

+ d($o°---°$ n -i(2n-i),i) + 1 

< d($„(z„), Zn-i) + d($ o • • • o $„-i(z„-i), i) + 1 

< ■ • • 

n-1 

< ^d($ fc+1 (z fc+1 ),z fe ) +d(* («i),i) + 1 
fe=l 

< C 1 +d($o(^),i)+l:=C3- □ 

Examples. (i) Zero potential: Here, $„(z) = — For A G H, let z+(A) G H 
be the fixed point of <fr n , that is, 

MA) = t^t-t- (3.17) 

z+(A) + A 

Using Theorem 13.31 with 7„ = z+(A) we get 0o = G A (0, 0) = z + (X). We have 



z+(A) = -X/2 + i^/l- X 2 /4. (3.18) 



z_ (A) := — A/2 — i-^/1 — A 2 /4 is the second solution to the fixed point equation 
(|3.17p . but it lies in the lower half-plane. z±(X) are also the two eigenvalues 
of the transfer matrix. z+(A) and z_ (A) are the stable respectively unstable 
eigenvalue of this matrix. For A G R, z+(A) G H if and only if |A| < 2. 
Therefore, ct(-A) = a ac (-A) = [-2,2]. 
(ii) Short-range potential q, that is, J2 n \q n \ < oo: We choose the constant se- 
quence (zn)neN with z n := z+ (A) for n G N. Then we have 



d($„(z„), z„) = d^„ + A - g„, -— ") 
\ z n / 



= d(A/2 + iy/i - A 2 /4 - q n , A/2 + i\/l - A 2 /4) 
< G|g n |. 

By Proposition 13.41 [—2,2] C er ac (— A + q), and on (—2,2) the spectrum is 
purely ac. 

(iii) A Mourre estimate: Suppose that J2 n >i \ln+i — <?n| < oo. Choose now z n 
for n > fc to be the fixed point of the map $ n . Then z„ = —(A — q n )/2 + 
i\/l - (A - g n ) 2 /4. z„ G H if |A - gool < 2 with := lini„^oo g n and large 
enough. For 1 < n < k choose arbitrary points in H. Then we have 

d($n + i(z„+l),2n) = d(z n+1 ,z„) < C \q n+1 - q n \ . 
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By Proposition 13.41 [—2 + <7oo,2 + q^] C cr ac (— A + q). Note, for instance, 
that by this Mourre estimate, a monoton potential decaying to zero always 
has pure ac spectrum inside (—2, 2). 

By allowing the potential to be random, the decay conditions on the potential 
can be weakened to guarantee ac spectrum. In one dimension, the ^-condition can 
then be replaced by an ^-condition. 

Theorem 3.5 ([12j, Theorem 1). Let q — (q n )neN a oe a family of centered, indepen- 
dent, real-valued random variables with corresponding probability measures v n and 
all with support in some compact set K . Suppose that E[^ ?i>0 |<Zn| 2 ] < oo, where E 
is the expectation with respect to the product measure, v = <S) n >o u n- Then almost 
surely, [—2, 2] is part of the ac spectrum of H , and H is purely ac on (—2, 2). 

Remarks 3.6. (i) Deylon-Simon-Souillard [7] have proved Theorem 13.51 in 1985 
even without assuming compact support of the probability measure. Further- 
more, they proved that if C _1 ri p < E[|<7„| 2 ] < Cn p for some constant C and 
p < 1/2, then the spectrum of H = — A + q is pure point (almost surely) 
with exponentially localized eigenfunctions. 
(ii) In |12) . we have extended Theorem 13.51 to matrix- valued potentials, and ap- 
plied to (random) Schrodinger operators on a strip. 

(hi) On the two-dimensional lattice N 2 ,, Bourgain [3J proved a ac (A+q) = er(A) for 
centered Bernoulli and Gaussian distributed, independent random potentials 
with sup„ eN 2 E^] 1 ' 2 \n\ p < oo for p > 1/2. In [5], Bourgain improves this 
result to p > 1/3. 



Proof of Theorem[£M For A e (-2, 2) let z x := -A/2 + - A 2 /4 be the (trun- 
cated) Green function of the Laplace operator —A, see (|3.17|) . Let us introduce 
the weight function 

cd:H^ (Q,oo),m K~? X ) 2 ■ ( 3 - 19 ) 
Im(z) 

By Proposition 13. 21 there is a disk B C H so that zo, n := $o ° • • • ^n{z\) € B for 
all n > 2 and potentials q with values in a compact set K. Moreover, by Theorem 
1331 G A (0,0) = lim 

n^oo z o,n- Hence, by the continuity of the function cd, we have 
lim„^oo cd 2 (z ,„) = cd 2 (GA(0, 0)). Since cd 2 is bounded on the disk B we conclude 
that E(cd (G\(Q, 0))) = linin-j.oo E(cd (z n )). It remains to show that this limit is 
bounded. To this end, we define the rate of expansion, 

cd 2 ($»(2:)) + l 

MO*, In) ■= , 2 , : ; - — ■ (3.20) 

cd (Z) + 1 

Noticing that cd($> n (z)) — \z — z\ — q n \ 2 /lm(z + A) and using \q n \ < C to bound 
cubic and quartic terms of q in terms of quadratic ones, we obtain that 

fi(z,q n ) < A (z) + A^qn + A 2 (z)q 2 n (3.21) 
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with rational functions Ai(z). The functions A\ und Ai are bounded and Aq < 1. 
Let us set Zg >n := $£ o $£+i o • • ■ o $„(za). Note that Z£ >n = $t(zx >n ). By the 
recursion relation (|3. 101) . 

E[cd 2 (z ,n)] +1 

(cd 2 (zi !rl ) + l) dis Q (q ) ■ ■ ■ dv n (q n ) 



K n+1 

Cd 2 [$ (2l,„)] +1 , , , r 

(cd (z ljTl ) + 1) dfo(qo) • ■ ' dv n (q n ) 



Ik'^ 1 cd 2 (zi in ) + 1 

< / (l + Ai(^i in )go + Co9o)^o(5o) / (cd 2 (zi !n ) + l) dvi(qi) ■ ■ -dv n (q n ) 

JK JK n 

= (l + C E[q 2 ]) f (cd 2 (zi tn ) + l)dv 1 (q 2 )---dv n (q n ) 

n oo 

< J] (1 + Co Efe 2 ]) < exp (Co ]T Efe 2 ]) < oo . □ 



i=0 i=0 



4. General graphs 



We generalize the approach of the previous section to calculating the Green func- 
tion via transfer matrices (or rather Mobius transformations) to general graphs 
Q = (V,E), that is, to all graphs that obey the conditions (i) and (ii) of Section 
[21 Let us choose a point in V which we denote by 0. If dist(v,w) is the graphical 
distance between the two lattice points v and w then we define the n-th sphere, 



S n :={v eV : dist(«, 0) = n} . 



(4.1) 



Clearly, V — \J n>0 S n and £ 2 (V) = ©„> ^ 2 (5V0- We decompose the adjacency 



matrix, A, of Q into the block matrix form 



A 



D 




D x 



El 
Do 



El 



(4.2) 



where D n is the adjacency matrix of Q restricted to S n . E n : £ 2 (S n ) — > £ 2 (S n +i) 
is the map with kernel 



E n (v,w) 



1 if v € S n , w £ S n+ i, (v, w) e E 
else 



The potential q = ®„> q n is diagonal; q n equals the restriction of q to the sphere 
S n which is now considered a \S n \ -dimensional diagonal matrix. H = — A + q is 
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then of the block matrix form 
-D + qo 



H 



-El 



-E 




-Dx + q x 
-Ei 



-El 







-D 2 + q 2 -E. 



T 



(4.3) 



Let P n : £ 2 (V) -» £ 2 (S n ) be the orthogonal projection of £ 2 {V) onto £ 2 (S n ), and 
:= J2k>n Ek- Then we define the truncated Hamiltonian 

H n ■ — Eji,oo E Pji,oo v^'^v 

and the truncated Green function 

(n,n) :=P n {H n -\)- x P n , n e N . (4.5) 

G^\n, n) is a d n x d n dimensional matrix with d n = IS^]. By definition, G^(0, 0) 
equals the Green function, Ga(0,0). Furthermore (assuming as usual A € H), 



G { l\n,n) € SW dn 



(4.6) 



where 



A 


B T ~ 


-1 r 


B 


C 





(4.7) 
(4.8) 

(4.9) 



§H d := {Z = X + iY : X,Y G Mat(d,R),X = X T ,Y > 0} 
is the so-called Siegel half-space. Clearly, SHi = H. 

The matrices G^\n,n) generalize the numbers a„ G H from (|3 ,6[) . More 
precisely, let $„ : SH (iri+1 x Mat(d n ,M) x H -t §H rfji be defined as 

$ n (Z, q n , A) := -{ElZE n + D n - q n + A)^ 1 . 
Then in analogy with (|3.9[) we have 

(n, n) = $„ (G^(n + 1, n + 1), <?„, A) . 
The proof is simply based upon Schur's (or Feschbach's) formula 

(A-B T C- 1 B)- 1 (B T C- 1 B-A)- 1 B T C- 1 ' 
C- 1 B(B T C- 1 B - A)- 1 (C - BA- 1 B T y 1 

by setting A := —D n + q n — A, B := (E n ,0, . . .) and C := if n +i — A. 

On SH„, we do not use the standard Riemann metric but a so-called Finsler 
metric. To this end, let W G Mat(n, C) be an element of the tangent space at 
Z = X + iY e SH„. Then we set 

F Z (W) := WY^^WY- 1 '^ , (4.10) 

where || • || is the operator norm (rather than the Hilbert-Schmidt norm). [If n = 1 
then the length of the tangent vector is \W\/Y as in p. 121) .] The Finsler metric 
on 8HI n is defined as (thereby suppressing the dimension n) 

(4.11) 
with Z(Q) = 



d(Z u Z 2 ) := inf / F m (Z(t)) dt , Z u Z 2 e §1 
z (*) Jo 

whereby runs through all differentiable paths Z : [0, 1] — s- 
Zi,Z(l) = Z 2 . 
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The Propositions 13. 11 13.21 and 13.41 can be extended to general graphs, see [9l 
Proposition 3.3, Lemma 3.5, Lemma 4.5]. For instance, for a fixed potential q 
and fixed A E H, the transformation $„ is a contraction from (SH^ , d) into 
(SHd„,d). Theorem 13.31 generalizes as follows. 

Theorem 4.1 ([9 , Theorem 3.6). Let us assume that the matrices E% in (|4.2[) all 
have kernel {0}. Let Im(A) > and let Zi € SM^ with di = \Si\ be an arbitrary 
sequence. Then for a bounded potential q we have 

lim $ o o---o$ n (^ n+1 ,g n ,A) = 0o = C? A (O ) O). (4.12) 



5. Trees 

Let us consider for simplicity the (rooted) binary tree, T%. The recursion relation 
(|4.8p is very simple since diagonal matrices are mapped into diagonal matrices. 
Hence, the truncated Green functions (or rather matrices) are diagonal by Theorem 
14.11 Let q n = diag(g n) i, . . . , q n ,2 n ) be the diagonal matrix with diagonal real- valued 
entries q n ,i>- ■ ■ 5 9n,2™ and Z = diag(zi, . . . , z 2 n+i) a diagonal matrix in SH 2 n+i, 
that is, with Zi E H. Then 

$ n (Z,q n> \) =diag(*(zi,z 2 ,g Il! i,A),*(z 3 ,Z4,g Il! 2,A),...) (5.1) 

with the map vJ/ : H 2 xMxEI^H defined as *(zi, z 2l q, A) := -\/{z\+Zi+\-q). 
Now put q = and consider the fixed point equation 

¥(*,*,0,A) = -^j-^=z. (5.2) 

The two solutions are obviously -A/4 ± ^A 2 /16- 1/2. For A £ I, they have 
non-zero imaginary component if and only if |A| < 2-\/2. We choose 

z x := -A/4 + iy/1/2- A 2 /16 (5.3) 

for the solution in H. Furthermore, for n € No let Z n := diag(z>, . . . , z\) e §H 2 n . 
Then 

$„(Z„ +1 ,0,A) = diag(*(z A ,z A ,0,A),...) =Z n , n E N . 

Theorem 14 . 1 1 then shows that G\(0,0) — z\ for the rooted binary tree. Hence, 

a(A) =a ac (A) = [-2 V / 2,2V2]. 

Let us consider the Anderson model, H a = —A + aq, on this tree with 
iid random potential g, which is determined by a probability measure, v. For 
simplicity, we assume that v has compact support. 

Theorem 5.1 ([10j, Theorem 1). For every |A| < 2^2 there is an ao > so that 
for all < a < ao almost surely 

&ac(H a ) n (—A, A) = (—A, A) , a s (ff a )n(-A,A) = 0. (5.4) 
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This has been proved first by Klein [16] in 1998. The statement <J ac {H a ) n 
(—A, A) ^ has been proved by Aizenman, Sims, and Warzel 2 } 3\ in 2005. The 
following proof is shorter than our first one presented in [10] since we now work 
directly with the Green function instead of the sum of Green functions, which 
simplifies the analysis of the functions p, 2tP and p,^. p (see the following proof) 
considerably. 

Sketch of Proof. Let A € H with |Re(A)| < 2y2- The truncated Green function, 
G\) a (n, n), is an 8H 2 re -valued random variable with range inside the diagonal ma- 
trices. In fact, its probability distribution equals p a , where, for short, p a is 
the probability distribution of Ga, q (0, 0) := (H a — A) _1 (0, 0). Using the recursion 
relation (|4.8[) we see that p a equals the image measure (p a x p a x v a ) o vp -1 with 
the function ^ as in (|5.1[) . 

Now we define a moment of p a that we need to control as Im(A) ! 0, that is, 
we are seeking a uniform bound of M p (p a ) below as Im(A) I 0. As in (|3.19l) but 
with z\ from (|5.3|) . let us introduce the weight function 

cd(z) := |Z T "^ [2 . 2£i. (5.5) 
lm(z) 

Then we define for some p > 1 

M p (p a ) := f cd p (z)dp a (z). (5.6) 

Applying the recursion relation we get 
M p (p a ) (5.7) 

cd p (zi , z 2 , q, A)) dp a (zi)dp a (z 2 )dv a (q) 



HPxI 

cd p (*( Zl , Z2 ,q,\)) 



H 2 xR 2 



icd p (zx) + ±cd p (z 2 ) 



^cd p (zi) + ±cd p (z 2 )) dp a (zi)dp a (z 2 )dv a {q) . 



= :p 2 ,p(zi, z 2 ,q,X) 

For Zi £ H and yi :— Im(zi), let ut :— (zi — z\)/ ' ^fyi G C. Then cd(zi) = |w.i| 2 . 
Using u := (m, u 2 ) and v := (\/yi/(yi + y 2 ), \Jyil{y\ + 2/2)) we obtain 

,,,, „ 1 \z\ + z 2 - 2z x \ 2 1 \zi - z x + z 2 - z x \ 2 , ,, ,,2 

Cd (* Z!,Z 2 ,0,A = § ■ < |J ■ — = I <«,«) • 

2/1 + ?/2 + Im(A) 2/1 + 2/2 21 1 

By the Cauchy-Schwarz inequality and the strict convexity of x 1— > x p for p > 1 
we see that 

M2, P 2 2 , 0, A) < 1 v 1 / < 1 . (5.8) 

For Im(A) = 0, the function p 2jP (zi, z 2 , 0, A) = 1 if and only if u = sv for some 
s € C and if = |u 2 |. The function (zi,z 2 ,A) H> /i 2 , p (zi, z 2 , 0, A) is continuous 
on C 2 x (— 2-\/2, 2-\/2) except at u = 0. This implies that in order to have equality, 
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z\ and z 2 have to be of the form z\ = x\ + iy,Z2 = x 2 + iy with |xx + A/4| = 
|a?2 + A/4| . Obviously, we cannot expect that p2, P (zi, z 2 , q, A) < 1 — // < 1 for 
Z\ ,Z2 in a neighborhood of the boundary of H 2 with a constant p und g in an 
interval I 3 0. For the sake of the argument, let us suppose that the average 
P-2, P {zi,Z2, A) := J R ^2, P (zi, z 2 , q, A) dv a (q) < 1 — // < 1 for zi , z 2 in a neighborhood 
of the boundary of H 2 for small enough disorder, a. Then choose some compact 
set B C H 2 with B 3 (z\, Z\), and split the integration into an integral over B 
and its complement in H 2 . On the first set, the integrand is bounded and on the 
second set we use the contraction property of P2, P - That is, 

M p (p a ) 

/42, P (zi,Z2,g, A)[|cd p (zi) + ±cd p (z 2 )] dp a (z 1 )dp a (z 2 )diy a (q) 

(BxR)U(H 2 \B)xR 

< C+(1-m)/ [\cd p {z 1 ) + \cd p {z 2 )}dp a {z 1 )dp a {z 2 ) 

JW 2 \B 

= C + (1 - p)M p (p a ) , (5.9) 

where C is a finite constant. This implies M p (p a ) < C/p < 00. Our assumption 
that p 2 , P {z\, Z2, A) < 1 — p < 1 is not quite true. But this averaging was essential 
in a similar situation in the proof of Theorem 16.1] see [11] . 

In order to obtain an estimate of a corresponding function p^^ p {z, q, A) < 
1 — p < 1 for z = (z\, ^2, 23) in a neighborhood of the boundary of H 3 , for 
q = (qi, q 2 ) in a small square with center at 0, and for all A € (— 2v2, 2\/2) we use 
the recursion relation one more time. Before we define this function p,3 iP we extend 
P2. P to an upper semi-continuous function onto the boundary of H 2 (in terms of 
the z variables) via a radial compactification of C 2 (in terms of the u variables) . 
To this end, let r > 0, (lui,u 2 ) 6 C 2 so that 

— =rwi, — =rui, |wi| 2 + |w 2 | 2 = 1. (5.10) 

Then, 

V2, P (zi,z 2 ,q,\) = (5-11) 

iM 2 ? + i| W2 | 2 P 

Now we define for (k\, fc 2 ) G <9H 2 and any sequence (zi, z 2 )„ in H 2 that converges 
to (h,k 2 ), 

p 2tP (h,k 2 ,q, A) := limsup p 2 , P (zi,z 2 , q, A) . (5-12) 

As a next step we define the beforementioned function ^3. p . First, let H 3 z^ =/= z\ 
and q = (qi,q 2 ), then 

, n _ cd p (*(z CTl ,*(z (T2 , z^,^, A),qi,A)) 
/x 3 , p (z, g, A) :- ^ cd P {zi)+cd P {z2) + cd P {z3 ) ' ^ 
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where a G £ := {(1, 2, 3), (2, 3, 1), (3, 1, 2)} runs over the cyclic permutations of 
(1,2,3). The function fi3 iP can be expressed in terms of /i2. p and the auxiliary 
function 



n .( z )- cdP ^ 7-12 3 

" 3 [Z) - + cdP(z 2 ) + cd*(* 3 ) ' 3 ~ ' ' ' 



Namely, 



M3,p(z,<?,A) = 22 fi 2 ^ p (z (T1 ,^[z (72 ,z (T3 ,q2,X),qi,X) (5.14) 

<t6E 

x Un CT1 (z) + \/j, 2t p(z a2 ,z (T3 ,q2,X)(n a2 (z) + n CT2 (2)) . 

Then, like for /Z2 lP above, we extend /Lt3 jP to an upper semi-continuous function 
onto the boundary of cffl 3 by taking a limsup. Now, [i 3 p (z,0, A) < 1 — 2/i < 1 
for some /i > 0. By the compactness of the boundary of H 3 and the upper semi- 
continuity of /i3. p we finally get the pointwise estimate /X3 jP (z, q, A) < 1 — [i for z 
near the boundary of H 3 , small q, and A G (— 2\/2, — 2\/2). □ 

Remark 5.2. This proof is now much easier to generalize to higher branched trees, 
Tfc, with k > 3, which was first accomplished by Halasan in her thesis [13] . In 
that case, ^(zi, . . . , z^, 0, A) := —\/(zi + ■ ■ • + z^. + A) with fixed point : — 
— A/ (2fc) + iy/l/k— A 2 / (4fc 2 ). Using u = (tti, . . . , Ufe) with Uj :— (zj — z>)/ \fy] 
and u = («i, . . . , v^) with Vj := \/yj/(yi H h 2/fe) we see that 

,/, Tl / n i |*H hz fe -fcz A | 2 |2 

cd(* zi, . . . , z k , 0, A)) = ± ■ ■ < i (u, u) . 

yi H 1- 2/jfe + Im(A) fe 1 1 

Therefore, by the same arguments as above and with p > 1, 

t n u cd p (^(z 1 ,...,z fc ,0,A)) 

/i 2lI ,(zi,...,2fc.0,A) := ! i (5.15) 

j:cd p (zi) H h I cd i ^(z fc ) 



(iK«.«>l a )' 



- l| Ul |2p + ... + l| Ufc |2p - 

with equality if u = su and \u\\ = ... = |it&|. The functions ^3 )P and have to 
be changed accordingly. 

In our first paper [9] , we attempted to construct a "large" set of deterministic 
potentials on a (rooted) binary tree that yield ac spectrum. Since almost always 
spherically symmetric potentials cause localization we considered potentials that 
oscillate very rapidly within each sphere. The basic example is the following po- 
tential, qo'- Take vertices v ^ w in the n-th sphere and u G S n -\ so that (u, v) G E 
and (u,w) G E. For some 5 G M, let qo(v) := ^ an d qo(w) := —S. Then continue 
this for every sphere S n except for n = 0, where we may define qo(0) arbitrarily. 
A G K is in the interior of the ac spectrum of — A + qo if and only if the polynomial 
p(z) := z 3 + 2Xz 2 + (2 + A 2 — <5 2 )z + 2A has two non-real, complex-conjugate roots 
and one real root. 
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An interesting extension arises when the value 5 is allowed to depend on the 
radius, n. In other words, let Sq > be fixed and let Si, S2 be real- valued functions 
on N. Then for vertices v 7^ w in the n-th sphere as above, we set q(v) '■= 8o + Si(n) 
and q(w) := —So + 8 2 (n). 

Proposition 5.3 ([9_, Proposition 4.1). Let q and qo be the above potentials and 
let A £ <j{— A + qo). Then for ||<5i||oo + H^Hoo small enough depending on 80, the 
Green function of —A + q, G\(0, 0), is bounded. 

However, these potentials (and some modifications thereof) are still a set of 
measure zero. An an explicit construction of a "large" set (that is, of positive 
measure) remains an open problem. 

In percolation models, one is usually interested in the occurence of infinite 
clusters. A more sophisticated question is whether the spectrum of the adjacency 
matrix (of the remaining graph) has an ac component. Let us start with the 
(rooted) binary tree T 2 = {V,E), and let q £ [0,1). At every vertex v £ V, say 
v £ S n for some n £ N , we delete one and only one (forward) edge (v, v') £ E or 
(v, v") £ E with v' , v" £ S n +i with probability q. With probability 1-gwe keep 
both (forward) edges («,«'), («,«") in the set of edges. This defines a probability 
measure, v q , on f2 := {0, 1} E , which is characterized by (we write lu uv := u((u, v))) 

(i) v q ({uj £ f2 : oj vv i = w vv ii = 1}) = 1 — q for all v £ V; 

(ii) v q ({u> £ fl : uw = 0,uw* = 1}) = v q ({u £ O : aw = l,w vv » = 0}) = q/2 
for all v £ V; 

(hi) for all u, v £ V with u/u the random variables {w uu i , lj uu " ) and (uj vv > , uj vv " ) 
are independent. 

For every uj £ tt, we define the adjacency matrix of the remaining random 
graph, 

A U :£ 2 (V)->£ 2 (V), (A u f)(v):=J2^( u ,v)f(u), f £ i 2 (V) (5.16) 
with matrix kernel 

Theorem 5.4. For every < A < 2y2 there exists a qo > such that for all 
< q < qo, [— A, A] C cr a c(A ClJ ) v q -almost surely. Furthermore, the spectrum is 
purely ac on (—A, A) v q -almost surely. 

This particular model was suggested to one of us by Shannon Starr to whom 
we are grateful. Before we enter into some details of the proof let us start with some 
definitions. For v £ S n C V, let Q v = (V V ,E V ) be the binary graph T 2 = (V, E) 
truncated at v, that is, the largest connected subgraph of T 2 that contains v but 
no u £ Sk with k < n (or simply the binary tree with root v); this truncation is 
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different from the one in Section [4] For lj E fl and v £ V we define the truncated 
adjacency matrix, 

A^:l 2 (V v )^f(V v ), (A^f)(u):=J2^Mf(r), « G V v ,/ € i 2 {V v ) . 

(5-18) 

Furthermore, for A £ H, we define the two Green functions 

G(w,A) := (A u -A)- 1 (0,0), (5.19) 
G (,) (w,A) := (A^-\)-\v,v) (5.20) 

as the kernels of the respective resolvents. We have G(ui, A) = G"(w,A). The 
recursion formula for G^(u), A) is 

G (,,) (w,A) =-(G (l, ' ) (o;,A) + G (t '" ) (a;,A) + A)- 1 . (5.21) 

Finally, let 

pK-^o^O.A)- 1 (5.22) 
be the Green probability distribution defined as the image of the measure v q under 
the map oj H >• GW(w, A) from f2 to H. By translation-invariance, the measure p^ 
does, in fact, not depend on v, and we shortly write p q by also suppressing the 
spectral parameter A. 

Sketch of proof of Theorem \5.4\ Using the weight function cd from (|5.5p with the 
same z\ and p > 1 we define the moment 



M p (p q ) := / cd p (z)dp g (z). (5.23) 

Applying the recursion relation (|5.2ip and the symmetry between the variables z% 
and zi below we have 

M p (p q )= / P2.p. q (zi,z 2 ,X) [\cd p { Zl ) + ±cd p (z 2 )] dp q ( Zl )dp q {z2) (5.24) 
Ju 2 

with p,2,p,q{zi,Z2, A) := focc^-l/fa + A)) + (1 - g)cd p (-l/(z 1 + z 2 + A)" 1 )]. 
Then, as in (|5.7j) . we apply once more the recursion relation and write the result 
in the form 

M p (p q ) = (5.25) 

/ f A*3,p,g(zi,22, z 3 , A) [cd p (zi) + cd p (z 2 ) + cd p (z 3 )] dp q (z 1 )dp q (z 2 )dp q (z 3 ) . 
Jm 3 

The function p, 3t p, q (zi, 2:2, 23, A) is expanded as a function of g so that 

P3, P ,q = (1 - q) 2 pa, P + qR , (5.26) 

where ^t3 )P is the function in f|5 . 14[) with 5i = (72 = and \R\ < Ck on H 3 \ K for a 
compact set X. For q small enough we achieve that (1 — q) 2 p 3 , P + qR < (1 — /i/2) 
outside such a compact set i<T with p > 0. Hence, M p (p q ) < C/(l — /tt/2). □ 
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Remarks 5.5. (i) We do not know the full spectrum of the adjacency matrix, 
A w , nor do we have information on the remaining (point) spectrum, 
(ii) In this percolation model, there is always an infinite cluster even when q = 1 . 
This is in contrast to the genuine bond-percolation tree model, where an 
edge is deleted with probability q independently of other edges. Here, the 
percolation threshold for the existence of an infinite cluster is q c — 1/2, see 
[17] . This model seems harder to analyze, at least from the standpoint of our 
method. The reason is that the point spectrum is dense in the full spectrum 
of the random percolation graph since almost surely there are arbitrarily 
large subtrees disconnected from the random graph for which the spectrum 
lies inside (-2^/2,2^2). Thus there is no interval of pure ac spectrum if it 
happens to exist at all. Besides, we are not aware of a conjectured value for 
a critical (quantum percolation) value q qp up to which the adjacency matrix 
has an ac component; g qp < 1/2 since an infinite cluster is required to exist. 



6. Strongly correlated random potential on a tree 

There is a large gap between the known results for the tree and the open problem 
on 1 d for d > 3. Therefore it seems worthwhile to address some of the problems 
that would come up on Z d in simpler toy models. In order to see a strong effect 
of correlations we consider a transversely 2-periodic random potential. The po- 
tential is defined by choosing two values q = ((71,92) of the potential at random, 
independently for each sphere in the tree. These two values are then repeated pe- 
riodically across the sphere and hence the potential is strongly correlated. Such 
a two-periodic potentials can exhibit either dense point spectrum or absolutely 
continuous spectrum depending on the correlations of qi and q2- 

We will prove that if the values of q\ and q^ are sufficiently uncorrelatcd 
(see assumption ()6.3[) below) then there will be some ac spectrum, as is the case 
for the iid Anderson model. However, since in some sense this model is so close 
to being one-dimensional, the proof has some features not appearing in the tree 
model of Section [5] This time, the proof follows from an estimate of an average 
over potential values q of functions /x(z,q), similar in both models, that measure 
the contraction of a relevant map of the plane. We seek an estimate of the form 
j /i(z,q) dv a (q) < 1 for z near the boundary of H at infinity. In the proof of 
Theorem 15.11 we have used the independence of the potentials across the sphere 
in proving that fi(z, 0) is already less than one. Then small values of q in the 
integral are handled by semi-continuity. In the present situation, /i(z, 0) = 1 and 
perturbations in q send it in both directions. Thus we must use cancellations in 
the integral over q in an essential way. 

Our method extends to the case where the joint distributions are not iden- 
tical, as long as they are all centered and satisfy certain uniform bounds. This 
is significant since in this case we lose the self-similarity that has been used in 
previous proofs. 



20 



Richard Froese, David Hasler and Wolfgang Spitzcr 



We make the following assumptions about the measure v. First, it has com- 
pact support, and for simplicity, 

v is supported in {q = {qi,q 2 ) : M < 1, |ga| < 1} . (6.1) 

Then, the measure is centered on zero: 

/ (qi + q2)du(q) = 0. (6.2) 
Jw 2 

Let dj := f R2 qiqj dv{q). Then finally, 

c := c n + c 22 > and 5:= 2Cl2 <l/2. (6.3) 

en + c 22 

The first inequality in f|6 . 3[) simply says that q is not identically zero. The second 
is a bound on the correlation. Completely correlated potentials (that is, the one- 
dimensional case where the spectrum is localized) would correspond to 5 = 1. 
We have proved the following theorem. 

Theorem 6.1 (| llj, Theorem 2). Let Viq-s be a probability measure of bounded support 
for the potential at the root, let v be a probability measure on R 2 satisfying (|6.ip . 
(|6.2p and (|6.3p and let H a be the random discrete Schrddinger operator on the 
binary tree corresponding to the transversely two-periodic potential defined by the 
scaled measure v a . There exists Ao £ (0, 2y/2) such that for sufficiently small a the 
spectral measure for H a corresponding to So has purely ac spectrum in (— Ao, Ao). 

Remark 6.2. When the random variables q% and q2 are independent, that is, when 
(5 = 0, our proof shows that Ao can be chosen to be 2. The determination of the 
maximum Ao remains an open problem. 

7. Loop tree models 

There are several interesting ways to add loops to a tree which are sometimes 
called decorated trees. Here we present three possibilities of adding new edges 
that connect vertices inside the same sphere. 

In our first attempt we connect each vertex (n, 2 l ) inside each sphere S n 
with (n, 2 1 + 1) and (n, 2 l — 1) modulo 2™. That amounts to adding to the ad- 
jacency matrix of the tree the adjacency matrices of the nearest neighbor chains 
{0, 1, . . . , 2" — 1} with periodic boundary conditions. We call this the regular loop 
tree model. Every vertex other than the root has five neighbors. In the next sub- 
section we present the derivation of the fixed point equation that determines the 
spectrum at the root. Finding the spectrum of this new adjacency matrix turns 
out to be difficult and remains an open problem. 

In a second attempt we modify these new connections to mean-field connec- 
tions. This new mean-field Laplacian can be solved explicitly so that we can take 
on the next step and add a random potential. Here we limit ourselves to a special 
case, namely to a two-periodic Bernoulli random potential that we have studied in 
the previous section. We present the model and the main result in Subsection 17.21 
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Proving ac spectrum for the Anderson model (that is, with iid random potential) 
on this mean-field tree model is still an open problem. 

The third loop tree model was suggested to us by Laszlo Erdos. In its simplest 
version, one adds to each sphere of the tree a single loop (of weight 7) that connects 
two arbitrarily chosen sites within a sphere. It would be interesting to prove the 
(in)stability of the ac spectrum for small 7 > 0. 

7.1. Regular loop tree model 

Each vertex v in the n-th sphere of the binary tree, T2 = (V, E), is of the form 
v = (n,j) with < j < 2 n — 1. We now also call v,w G S n nearest neighbors if 
uu = (n, j ± 1 mod 2"). The newly added edges are denoted by E rlt . In order to 
compare with the usual adjacency matrix of the tree we introduce a parameter 7 
that puts the weight 7 on the new connections inside a sphere. The new adjacency 
matrix, A 7 , is now defined by the kernel 

f 1 if (v,w)eE 

A^(v,w):=l 7 ii(v,w)eE M . (7.1) 
[ else 

Furthermore, let :~ A 7 — A, and let D n be D restricted to S n . 

For n G No,N :— 2™, and A G H we consider the generalized Mobius trans- 
formations $„ : §H 2A r ->• SHjv, § n {Z) := — (E^ZE n + - f D n + A) -1 between the 
respective Siegel half-spaces. When 7^0 then diagonal matrices are no longer 
mapped to diagonal matrices. An invariant subset of matrices that is preserved 
under this flow is the set of circulant (or Tocplitz) matrices. Recall that an N x N 
matrix Z is called circulant if Zij = Z(j_i) mo div- That is, 





Zl 


Z2 


ZN-l 


ZN-l 


zo 


Zl 


ZN-2 


ZN-2 


ZN-l 


zo 


ZN-3 


Zl 


Z2 




zn-i z 



Circulant matrices are characterized by the condition that they commute with 
the shift operator. Therefore we can diagonalize circulant matrices by the finite 
Fourier transform. The finite Fourier transform, U n G Mat(A r , C), is defined as 

(U n )j,k : =iV-V2 e 2^fc/iV ) j,k = 0,l,...,N-l, N = 2 n . (7.2) 

Here are some simple properties. 

Lemma 7.1. 1. Let Z be an N x N circulant matrix with first row z = [zo,Zi, 
...,z N -i\. Forj = 0,1,..., N -I, letff := z e e 2Mk / N . Then 

{U*ZU n ) jlk = 6 jk jf } , j,k = 0,l,...,N-l. (7.3) 
In particular, for the spherical Laplacian D n we have 

(U:D n U n ) jtk = 2 S jtk cos (^), j,k = 0,l,...,N-l. (7.4) 
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2. Forj = 0,1, N- 1,£ = 0,1,..., 2N - 1 we have 

(U^Un+t)^ = 2- 1 / 2 (l + e 2 " fc / 2 " +1 ) (8 Jtk + 5 j+2 n, k ) . (7.5) 

3. For j, k = 0, 1, . . . , N — 1 we /iat;e 

[u*(E%ZE n + ~/D n + Xy'Un) (7.6) 

1 



hk 2cos 2 + 2sin 2 ( ** ) + 2 7 cos + A 

Proof. This is all quite easy but nevertheless ... 

JV-l 

(KZU n ) jtk = TV- 1 £ e" 2 ^™-^ 



z (f-m)modJV 



m/=0 



JV-l 



JV-l 



= Yl z i e27rie/N N ~' c- 2 ^- k ^ N = s jtk f. 



(n) 



£=0 



m—0 



In a similar vein we obtain 

{ U n E nUn+l)j,k = ^ U je E l,£'Ul'k 



^=0,l,-.-,JV-l 7 
£'=0,l ) ...,2JV — 1 



-2mj£/N 



-2nU'k/2N 



= 2- 1 / 2 (S jth + 5 j+N , k ) + 2- 1 / 2 e^ 2N (6 hk + 5 j+N , k ) . 

The third claim follows from the first two by noticing that U*(E^ZE n + 7-D n + 
X)- 1 ^ = (U*E^U n+1 U* +1 ZU n+1 {U*E n U n+1 )* +jU*D n U n + A)- 1 . This shows 
that 

{U*E T Z n+1 EU n ) 



Sj,k 
2 Sj.k 



(I + e 2^ij/2" + 1 ^ ^ + e -27ry/2JV"J 

+ _ e 2.y/2JV) ^(n+l) ^ _ e -2.y/2JV) 

;i + cos( 2 ^))/j" +1) +(l-eos( 2 ^)) / j;+ 1 ) 
os 2 ( 2 ^)/ 1 ( " +1) +sin 2 (^)/^ 1 ) 



□ 



implies that if Z 6 SH^jv is circulant with Fourier transformation /( n+1 ) 
then $ n (Z) e SHtv is circulant with Fourier transformation /*•"•', and so that 



An) _ _ 
■Ik — 



2 cos 2 (#) + 2 sin 2 (#) + 2 7 cos ( ^) + A 



(7.7) 



k/2+N 
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Letting moo and setting /(fft) := we obtain the fixed point equation, 



JV ' 2cos2(f)/(f) + 2sin 2 (f)/(f + 7 r) + 2 7 cos(0) + A' 

for functions / : [0, 2tt] H. [For 7 = and Im(A) > the only solution to ([715]) 
is the constant function with value za from (|5.3[) .] 

The truncated Green functions Z = Z n G SH^v are further restricted by the 
condition that Z n has to be symmetric (not hermitean). This implies that the 
first row, z = [zq, z\, . . . , £ 2 »-i] of Z n is symmetric with respect to the middle 
co-ordinate, 2 n . That is, 

z = [z , zi, . . . , z 2 »-i-1j z 2 »-i , 2 2 ™-i-i, • ■ • , zi] ■ (7.9) 

Therefore, / 2 n^fc = / 2 n+j^ an d consequently, f(ir — 9) = /(tt + 9). 

The only place where we are able to evaluate the solution of (|7.8|) explic- 
itly is for 9 G {0,2tt}, where we find that G A (0,0) = /(0) = /(2tt) = + 

I a/ 8 - ( 2 7 + -^) 2 - For /(°) t0 bc in H wc S et the condition that |2-y + A| < 2\/2. 
Therefore, [-2 7 - 2\/2, -2 7 + 2\/2] is in the ac spectrum of A 7 . On the other 
hand, let 0„ € £ 2 (F) with n («) := 2-"/ 2 for u G S„ and zero otherwise. Then, 
the variational energy, ((j) n , A 7 n ) = 2 7 . So for large 7, this energy is outside the 
interval [—27 — 2V2, —27 + 2y/2] and thus, unlike for 7 = 0, /(0) does not alone 
determine the full spectrum. 

7.2. Mean-field loop model 

Now we add a weighted complete graph to every sphere in the binary tree. Since 
the weights are chosen to make the total added weights the same in each sphere, 
this is a sort of mean- field model. Pick a number 7 > 0. Each added edge (dotted 
line in the figure below) in the n-th sphere S n is given the weight 72~™. That is, 
we define the adjacency matrix, A™ f , through the kernel 

C 1 if (v, w) £E 
Af(v,w):=\ 7 2~" Xv,weS n . (7.10) 
[ else 

We call the new (weighted) graph the mean-field binary tree. The spectrum of the 
mean-field adjacency matrix, A™ f , is the union of two intervals [— 2-\/2~ + 7, 2V2 + 
7] U [— 2V2, 2y/2] and is purely ac. This can be seen by using a Haar basis [TT] . 

For simplicity, we considered a random potential that is transversely two- 
periodic and defined by the product of two independent Bernoulli measures for q\ 
and q 2 , 

dv(qi,q 2 ) = \(S( qi - 1) + <% + 1)) (% 2 - 1) + 6(q 2 + 1)) . (7.11) 
Then we have the following theorem. 
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Figure 1. Rooted binary tree with mean- field edges insides 
spheres and transversely 2-periodic potential. 

Theorem 7.2 ([11 , Theorem 9). Let be a probability measure of bounded support 
for the potential at the root and v be the product of Bernoulli measures defined 
above and let H a l := — A" lf + aq be the random discrete Schrodinger operator on 
the mean-field binary tree corresponding to the transversely two-periodic potential 
defined by the scaled distribution v a and weight 7. There exist < Ao,Ai < 2^/2 
such that for sufficiently small a the spectral measure for H a corresponding to 5o 
has purely ac spectrum in {A : |A| < Ao, |A — 7I < Ai}. 

In this theorem, the constant Ao has the same value as in Theorem 16. 11 while 
Ai can be taken to be any positive number less than 2v / 2. 
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